// 选择法排序 从大到小
/*
48 39 47 20 85 84 91 97 10 22 
97 91 85 84 48 47 39 22 20 10 
*/

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int main(int argc, char **argv)
{
    int i = 0;
    int j = 0;
    int tmp = 0;
    int arr[10] = {0};
    int n = sizeof(arr) / sizeof(arr[0]);
    int max = 0;


    // 设置随机数种子
    srand(time(NULL));

    // 输入10个随机数
    for (i = 0; i < n; i++)
    {
        arr[i] = rand() % 100 + 1;

        // 输出
        printf("%d ", arr[i]);
        fflush(stdout);
    }
    putchar('\n');

    // 选择法排序 从小到大
    for (i = 0; i < n - 1; i++)
    {
        max = i;
        for (j = max + 1; j < n; j++)
        {
            max = arr[max] < arr[j] ? j : max;
        }

        if (i != max)
        {
            tmp = arr[i];
            arr[i] = arr[max];
            arr[max] = tmp;
        }
    }


    // 输入10个随机数
    for (i = 0; i < n; i++)
    {
        // 输出
        printf("%d ", arr[i]);
        fflush(stdout);
    }
    putchar('\n');

    return 0;
}